Section: New Results
Petri Nets and their Synthesis
Participants : Eric Badouel, Philippe Darondeau.
Deciding Selective Declassification of Petri Nets
In [20] , we consider declassification, as
effected by downgrading actions
Petri Net Distributability
A Petri net is distributed if, given an allocation of transitions to (geographical) locations, no two transitions at different locations share a common input place. A system is distributable if there is some distributed Petri net implementing it. We address in [21] the question of which systems can be distributed, while respecting a given allocation. We state the problem formally and discuss several examples illuminating — to the best of our knowledge — the current status of this work.
Petri Net Reachability Graphs: Decidability Status of First Order Prioperties
We investigated in [13] the decidability and complexity status of model-checking problems on unlabelled reachability graphs of Petri nets by considering first-order, modal and pattern-based languages without labels on transitions or atomic propositions on markings. We have considered several parameters to separate decidable problems from undecidable ones. Not only were we able to provide precise borders and a systematic analysis, but we also demonstrated the robustness of our proof techniques.
-reconstructibility of Workflow Nets
The